A Practical Case of the Multiobjective Knapsack Problem: Design, Modelling, Tests and Analysis
نویسندگان
چکیده
In this paper, we present a practical case of the multiobjective knapsack problem which concerns the elaboration of the optimal action plan in the social and medico-social sector. We provide a description and a formal model of the problem as well as some preliminary computational results. We perform an empirical analysis of the behavior of three metaheuristic approaches: a fast and elitist multiobjective genetic algorithm (NSGA-II), a Pareto Local Search (PLS) algorithm and an Indicator-Based Multi-Objective Local Search (IBMOLS).
منابع مشابه
MOEA/D with Uniform Design for Solving Multiobjective Knapsack Problems
The 0/1 knapsack problem is a well-known problem, which appears in many real domains with practical importance. The problem is NP-complete. The multiobjective 0/1 knapsack problem is a generalization of the 0/1 knapsack problem in which multiple knapsacks are considered. Many algorithms have been proposed in the past five decades for both single and multiobjective knapsack problems. A new versi...
متن کاملData mining for decision making in engineering optimal design
Often in modeling the engineering optimization design problems, the value of objective function(s) is not clearly defined in terms of design variables. Instead it is obtained by some numerical analysis such as FE structural analysis, fluid mechanic analysis, and thermodynamic analysis, etc. Yet, the numerical analyses are considerably time consuming to obtain the final value of objective functi...
متن کاملOptimal Power Flow With Four Conflicting Objective Functions Using Multiobjective Ant Lion Algorithm: A Case Study of the Algerian Electrical Network
In this study, a multiobjective optimization is applied to Optimal Power Flow Problem (OPF). To effectively achieve this goal, a Multiobjective Ant Lion algorithm (MOALO) is proposed to find the Pareto optimal front for the multiobjective OPF. The aim of this work is to reach good solutions of Active and Reactive OPF problem by optimizing 4-conflicting objective functions simultaneously. Here a...
متن کاملMultiobjective design of sewer networks
The sewer layout in flat areas significantly influences the construction and operational costs as well as reliability of the network performance. To find an optimum design of sewer networks for flat areas, this study presents a multi-objective optimization problem with the objective functions of 1- the cost and 2- the reliability. The reliability criterion is defined as the effect of a clogging...
متن کاملA Robust Knapsack Based Constrained Portfolio Optimization
Many portfolio optimization problems deal with allocation of assets which carry a relatively high market price. Therefore, it is necessary to determine the integer value of assets when we deal with portfolio optimization. In addition, one of the main concerns with most portfolio optimization is associated with the type of constraints considered in different models. In many cases, the resulted p...
متن کامل